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Prufungsantrag gem. § 44 PatG ist gestellt 
(§) Verfahren zur Verteiireihenfolgesortierung 

(§) Die Erfindung betrifft ein Verfahren zur Verteiireihenfolge- 
sortierung auf einer Sendungssortiermaschine, bei weichem 
jede Sendung gemaS ihrer gelesenen und erkannten AdreS- 
kodierung in eine Verteilreihenfolge eingeordnet wird, wobei 
die Sortierung in Abhangigkeit von der Anzahl und GroSe 
der vorhandenen Sortierfacher sowie der Reihenfolgeanfor- 
derungen in mehreren Durchlaufen erfolgt. 
ErfindungsgemaB werden zur Vermeidung von FachTVollsi- 
tuationen nach Kenntnis vollstandiger AdreSkodierungen der 
Sendungen bei einem Oder mehreren vollen Fachern durch 
iterative Suchschritte unter Einbeziehung aller zur Sortie- 
rung zur Verfiigung stehender Facher und aller dadurch 
mog lichen Verteilhaltepunkte unter Wanning der vorgege- 
benen Sendungsreihenfolge eine oder mehrere Fachkombi- 
"* nationen fur jeweils einen Vertetlhaltepunkt ermittelt, die 
J durch Kennzahlen der Facher in den Durchlaufen gebildet 
werden und die in der Lage sind, die fur den jeweiligen 
Verteflhaltepunkt zur Verteilung kommenden Sendungen 
aufzunehmen. 
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Die folgondun Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 
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Beschreibung 

Unter VerteUreihenfolgesortierung von Sendungen versteht man den Vorgang, die zu verteilenden Sendun- 
gen in eine Folge zu bringen, die der Reihenfolge der Verteilhaltepunkte, z. B. nach Hausnummern/Briefkasten, 
5 entspricht Diese Verteilhaltepunkte werden vom Verteiler in seinem Zustellbereich systematisch angelaufen 
bzw. angefahrert Em Verteilhaltepunkt ist dabei nicht ein absolutes Sortierziel, sondern eine relative Position in 
der Vertei [reihenfolge. 

Diese Sortierung ist manuell sehr aufwendig. Mittels einer Sortiermaschine kann diese Sortierung mit erheb- 
lich geringerem Zeitaufwand durchgefiihrt werden, wobei der Sortierung ein Sortierplan zugrunde Iiegt Dieser 

io Sortierplan ist eine Liste, welche die Zuordnung von Adressen zu den definierten Zus tellhaltepunkten voniimmt, 
also die Reihenfolge beschreibt In der Maschine ist es die Relation zwischen einem maschinell lesbaren 
AdreBcode und der Sequenznummer. Da die Anzahl der Zustellhaltepunkte groBer als die Anzahl der Sortierfa- 
cher der Sortiermaschinen ist, erfolgt die Verteilreihenfolgensortierung der zu sortierenden Sendungen in 
mehreren Sortierlauf en. Dabei werden die Sendungen jeweils in der im vorigen Durchlauf sortierten Reihenfol- 

15 ge der Sortiemaschine wieder zugefuhrt 

Zur Erlauterung wird folgendes Beispiel gewahlt: 
Anzahl der Verteilhaltepunkte NDPNS: 800 
Anzahl der zu sortierenden Sendungen NMPCS: 3000 
Anzahl der Sortierf&cher der Sortiermaschine NSTCK: 12 

20 Anzahl der Sortieriaufe NPASS: 3 

maximal e Anzahl von Briefen per Fach NFILL: 260. 

Mit 10 Sortierfachern kann in 3 Soitierdurchlaufen auf max. 999 Verteilhaltepunkte sortiert werden. Dies 
geschieht, indem im ersten Durchlauf nach der Einerstelle, im zweiten Durchlauf nach der Zehnerstelle und im 
dritten Durchlauf nach der Hunderterstelle sortiert wird 

25 Somit kann die Kennzeichnung des jeweiligen Verteilhaltepunktes DPN fur eine direkte Zuordnung der 
Sortierfacher herangezogen werden, d h. bei DPN « 356 wird im ersten Durchlauf nach Fach 6, im zweiten 
Durchlauf nach Fach 5 und im dritten Durchlauf nach Fach 3 sortiert 

Da die Sortiermaschine 12 Sortierfacher besitzt, davon aber nur pro Durchgang 10 Fach zur Sortierung 
benotigt werden, kdnnen Fach-Voll-Situationen durch die Zuweisung sogenannter Oberlauffacher bewaltigt 

30 werden. Sobald ein Sortierfach voll ist, werden weitere Sendungen fur dieses Fach in ein Oberlauffach uingelei- 
tet Beim Leeren der Maschinen sorgt eine geeignete Bedienerfuhrung danlr, daB die Sendungen aus dem 
Original- und dem dazugehorigen Oberlauffach zusammengefuhrt werden. Werden mehr Sortierfacher voll als 
Oberlauffacher vorhanden sind, muB der Sortierlauf gestoppt werden, damit der Bediener durch Leeren des 
betroff enen Fachs Platz fur weitere Sendungen schaffen kann. 

35 Bei dieser Sortierung nach dem Stand der Technik kdnnen Sortierfacher ttberlaufen oder auch nur mit einer 
sehr kleinen Anzahl von Sendungen gefullt sein. Wegen des moglichen Oberlaufens werden Oberlauffacher 
bereitgestellt Diese Reservierung von Oberlauffachem bedeutet aber eine Reduzierung der Sortierkapazitat 
der Sortiermaschine hinsichdich der mdguchen Verteilhaltepunkte. 
Eine sukzessive Optimierung des Sortierplan es kann die Anzahl der notwendigen Oberlauffacher reduzieren, 

40 aber nicht ersetzen, da die Zusammensetzung und der Umfang der Sendungen unbekannt bleiben. Beim Leeren 
der Sortiermaschine und dem Zusammenhlhren der Inhalte von Sortier- und Oberlauffachern kdnnen Bedien- 
fehler auftreten, die unter Umstanden die Reihenfolge so stark verandern, daB eine Wiederholung der Sortie- 
rung notwendigwird 

Der Einsatz von Oberlauffachern garantiert zum anderen nicht, daB keine weiteren Fach-Voll-Situationen 
45 auftreten kdnnen. 

Bei nur geringen Fullstanden der Sortierfacher andererseits entstehen Zeitverluste, da der Zeitaufwand fur 
das Leeren eines gering gefullten Faches sich nicht oder nur unwesentlich vom Leeren eines vollen Faches 
unterscheidet 

Aufgaben der Erfindung ist es, ein Verfahren zur Verteilreihenfolgesortierung zu schaffen, bei dem zur 
50 Vermeidung von zusatzlichen Oberlaufflachen keine Fach-Vollsituationen auftreten und das es ermoglicht, nur 
so viel Facher zu Sortierung zu verwenden, wie es die aktuelle Sendungsmenge und -zusammensetzung erfor- 
dert 

ErfindungsgemaB wird die Aufgabe durch die Merkmale des Patentanspruches 1 gelfist 
Dabei wird davon ausgegangen, daB die Sortierkapazitat der Sortiermaschine in der Regel grdBer ist als die 
55 bendtigte KapazitSt aufgrund der Zusammensetzung der Sendungen, weshalb Sortier^cher Gbrig bzw. Sortier- 
ziele ungenutzt bleiben. 

Durch das erfindungsgemaBe Verfahren werden diese ungenutzten Sortierziele- Verteilhaltepunkte in die 
Sortierung einbezogen, ausgehend von der Tatsache, daB die Sortierziele-VerteUhaltepunkte nur die relative 
Position in der Verteilreihenfolge kennzeichnen. HierfQr werden die ursprOnglichen Verteilhaltepunkte in 
6o modifizierte Verteilhaltepunkte umgewandelt, d L eine gleiche Sequenzvorschrift in zwei unterschiedlichen 
Zahlensystemen. 

Durch das Verfahren erfolgt eine automatische Anpassung an die aktuellen Bedingungen eines Sortierlauf es 
bezOglich Sendungsmenge und -zusammensetzung bei optimaler Ausnutzung der Maschinenkapazitat 
Hierdurch ergeben sich folgende Vorteile: 

65 

— Reduzierung der Maschinenlaufzeit durch Verhinderung von Maschinenstops, welche durch Fach-Vollsi- 
tuationen hervorgerufen werden, 

Reduzierung von Bedienf ehlern, welche beim Leeren der Sortiermaschine durch das Zusammenfuhren 
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von Sortier- und Oberiauffachern entstehen kdnnen. 

GemaB der vorteilhaften Ausgestaltung nach Patentanspruch 2 erfolgt bei zu gering geffillten Fachern eine 
Reduzierung der Anzahl der verwendeten Facher solange, bis die festgelegte optimale Fullung erreicht ist 

Dadurch wird der Leerungsaufwand der Maschine reduziert, da nur die Menge an Sortierfachern verwendet 5 
wird, die tatsachlich gebraucht wird, 

Nachf olgend wird die Erfindung anhand der Zeichnungen naher erlautert 

Dabei zeigen 

Fig, 1 die Verteilung der Sendungen nach dem 1. Sortierdurchlauf, bei welchem die Ermittlung der AdreBkp- 1 
dierung erfolgte gemaB des in der Einleitung der Erfindung angegebenen Beispiels, io 

Fig. 2 eine DarsteUimg der schrittweisen Oberfuhirung der ursprunglichen Verteilhaitepunkte in modifizierte 
VerteilhaJtepunkte, 

Fig, 3 einen Ausschnitt aus der Verteilung der Sendungen rait der im Durchlauf 1 ermittelten Verteilung und 
der Verteilung mit den modifizierten Verteilhaltepunkten. 

Nach dem 1. Sortierdurchlauf kennt die Maschine die Adresse jeder Sendung. Dies ist in der Fig. 1 in einem is 
Beispiel dargestellt Damit laBt sich auch eine Vorhersage treffen fur den Fullzustand fur jedes Sortierfach in 
jedem wekeren Sortierdurchlauf. Falls das Sendungsgut; anders als in diesera Beispiel bereits auf einer anderen 
Maschine gelesen oder vorsortiert worden ist, konnen die AdreBkodierungen durch geeignete MaBnahmen so 
zur Verf ugung gestellt werden, daB eine Optimierung bereits im 1. Sortierdurchlauf erf olgen kana 

Unter der Annahme, daB im Z und 3. Sortierdurchlauf keine Oberlauff acher bereitgestellt werden, ergibt sich 20 
als Anzahl der moglichen Verteilhaltepunkte NDPNS foigender Wert: 

NSTCK(DurchU) x NSTCK(Durchl^) x NSTCK(DurchL3) = 

10 x 12 x 12 =1440 25 

Unter Berucksichtigung des ursprfinglichen Wertebereichs der Verteilhaltepunkte zwischen 0 und 799 wQrden 
mindestens 1440 — 800 640 mogliche Sortierziele/V erteilhaltepunkte ungenutzt bleiben. 

Um diese ungenutzten Verteilhaltepunkte fur die Sortierung zuganglich zu machen, werden die originalen 30 
Verteilhaltepunkte DPN in modifizierte Verteilhaltepunkte MDPN umgewandelt 

Der Unterschied im Wertebereich von DPN (0—799) nach MDPN (0—1439) kann auch als Ausdruck der 
selben Sequencevorschrift in zwei unterschiedlichen Zahlensystemen verstanden werdea 

Dann gilt: 

35 

— NSTCK (Anzahl der Sortierfacher) entspricht der Basis des Zahlensystems, 

— NPASS (Anzahl der Sortierdurchlauf e) entspricht der Anzahl der benutzten Stellen im Zahlensystem. 

In der Fig. 2 ist die Oberfuhrung in die modifizierte Verteilhaltepunkte erlautert Hierbei ist zu erkennen, daB 
sichanderVerteilreihenfolgenichtsandert 40 

Hierbei wird unter a) die direkte Zuordnung von Elementen aus dem Zahlensystem A zu den entsprechenden 
Elementen des Systems B gezeigt Elemente vom System am Ende des betrachteten Ber eiches bleiben ungenutzt 

Unter b) wird eine modifizierte Zuordnung von Elementen des Systems A zu Elementen des Systems B 
angegeben, wobei die ursprungliche Verteilreihenfolge nicht gestort wird Auch hier bleiben Elemente des 
Systems B ungenutzt 45 

Fig. 3c zeigt die Modifizierung der Zuordnung von Elementen des Systems A zu dem System B unter der 
erfindungsgemaBen Annahme, daB die Inhalte der Elemente aufteilbar sind, was dadurch gegeben ist, daB der 
Regel mehrere Sendungen einem einzelnen Verteiflialtepunkt zugeordnet werden. Auch hier bleibt die relevante 
Ordnungdes ursprunglichen Systems A bezogen auf die Reihenfolge erhalten. 

Die erfindungsgemafle Optimierung der Verteilung zu den Sortierfachern der Maschine erfolgt durch iterati- 50 
ve Suchschritte fur die folgenden Sortierdurchlauf e. 

Hierbei wird f olgendermaBen vorgegangen: 

I. Festlegung von Anf angswerten zur Begrenzung der Iterationsschritte 

Fur die Anzahl der bendtigten Sortierfacher nsp in den noch folgenden (hier 2) Sortierdurchlaufen (im 1. 55 
Sortierdurchlauf werden die Adressen gelesen und erkannt) werden zwei Ansatze gemacht: 
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a) 



nsp=^| ndpns 



np » Anzahl optimierter Sortierdurchlfiufe 
ndpns • Anzahl noch vertolelbender DPN's 
In den optimierten Durehlaufan 



nmpc ■» 
limit - 



Anzahl der Briete 
Kapazitat eines Sorferfachs 



Der grSBere der beiden Werte wird als Anfangswert fur die Anzahl der benStigten Sortierfacher verwen- 
det Bei gebrochenzahligen Werten werden u. U. unterschiedliche Anzahlen von Sortierfachern fur die 
verbleibenden Durchlauf e gewahlt 

Festlegung der individuellen Fttllgrenze der Sortierfacher in dem Sortierdurchlauf L 



lirnltpi^ 

nspi 



nmpc: Anzahl der Brtefe 
limit Anzahl Sortierfacher Inn 
Sortierdurchlauf {pass } i. 



Z Wahrend der Verteilsimulation wird eine Summation der Anzahl von Briefen fur jedes Sortierfach 
durchgefuhrt, bis das gegebene Limit erreicht ist An diesem Punkt wird eine andere, hohere MDPN 
gesucht, die eine Sortierfachkombination darstellt, welche das limit noch nicht erreicht hat. pies wird 
ausschnitts weise in der Fig. 3 gezeigt 

3l Der Schritt 2. wird fur jede gegebene bzw. erwartete DPN wiederholt, bis entweder alle DPNs zu 
MDPNs zugeordnet sind, oder die hochste mogliche MDPN erreicht ist 

4. Abhangig vom Ergebnis aus 3. wird die indtviduelle Ffiilgrenze der Sortierfacher erniedrigt (alle DPNs 
haben eine korrespondierende MDPN) oder erhdht(die hochstmdgliche MDPN wurde erreicht). 

5. Die Schritte 2. bis 4. werden bei schrittweiser Verkleinerung des Intervalls aus Schritt 4. solange wieder- 
holt, bis das optimale Ergebnis erreicht ist 

Zur weiteren Erlauterung erfolgt eine Gegenuberstellung von Sortierlaufen ohne/mit Optimierung fur eine 
13-Fach-Maschine und eine 17-Fach-Maschine. 
Zum Verstandnis der Fachstatistiken sind folgende Informatipnen notwendtg: 

— Sortierfach 1 ist ein Sonderfach zur Aufnahme von nicht maschinenfahigen Briefen, die nicht weiter 
sortiert werden, somit verbleiben 12 bzw. 16 Sortierfacher. 

— Fur den ersten Sortierdurchgang stehen 2 Oberlauffacher — 12/13 in der 13-Fach-Maschine, 16/17 in der 
17-Fach-Maschine — zurVerfGgung. 

— Da es sich um Simulationen handeit und somit keine tatstchiiche Ruckmeldung der Fach- Volisituationen 
aufgetreten sind, werden die Oberlauffacher in Durchlauf 1 nicht verwendet 

— In alien 4 Versuchen wurde mit identischem Sendungsmaterial gearbeitet 
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13-Fach-Maschine 

Sortierfach Report 





Durch(auf_1 


Durch(auf_2 


Durchfauf_ 
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Sortierfach 5 


: 239 


222 


0 


Sortierfach 6 


: 253 


223 


245 


Sortierfach 7 


; 258 


222 


340 


Sortierfach 8 


: 256 


215 


331 


Sortierfach 9 


: 248 


211 


333 


Sortierfach 10 


237 


510 




Sortierfach 11 


: 242 


216 


^yu 


Sortierfach 12 


: 0 


206 


2/4 


Sortierfach 13 


: 0 


208 


643 


13-Fach-Maschine optimiert 
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Sortierfach Report 
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Durchlauf_2 


Durchlauf. 


Sortierfach 1 


207 


0 
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Sortierfach 2 


425 


257 


257 


Sortierfach 3 : 


263 


257 


257 


Sortierfach 4 


372 


257 


257 


Sortierfach 5 


239 


257 


257 


Sortierfach 6 : 


253 


257 


257 


Sortierfach 7 : 


258 


257 


257 


Sortierfach 8 : 


256 


2S7 


257 


Sortierfach 9 


243 


257 


254 


Sortierfach 10 : 


237 


257 


257 


Sortierfach 11 : 


242 


257 


257 


Sortierfach 12 ; 


0 


127 


162 


Sortierfach 13 : 


0 


96 
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1 7 -Fach-Maschine 

Sortierfach Report 
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Durchiauf_1 


Durchlauf_2 


Durchlauf, 




Sortierfach 1 


: 207 


0 


0 




Sortierfach 2 


: 176 


154 


0 


10 


Sortierfach 3 


: 182 


159 


0 




Sortierfach 4 


: 335 


159 


0 




Sortierfach 5 


: 178 


148 


0 


15 


Sortierfach 6 


: 309 


'149 


0 


Sortierfach 7 


180 


143 


0 




Sortierfach 8 


182 


142 


0 


20 


Sortierfach 9 


: 176 


144 


0 


Sortierfach 10 


181 .. 


154 


0 




Sortierfach 11 


: 177 


156 


0 




Sortierfach 12 


: 179 


150 


0 


25 


Sortierfach 13 


: 179 


153 


90 




Sortierfach 14 


: 181 


147 


627 




Sortierfach 15 


: 178 


454 




ov 


Sortierfach 16 


0 


192 


on 




Sortierfach 17 


0 


189 


QQC 


35 


17-Fach-Maschine optimiert 






Sortierfach Report 
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Sortierfach 1 


Durchlauf^l 
207 


Durchlauf__2 
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Sortierfach 2 


176 


229 


229 




Sortierfach 3 


182 


229 


229 


45 


Sortierfach 4 : 


335 


229 


229 




Sortierfach 5 


178 


229 


229 




Sortierfach 6 : 


309 


229 


229 


50 


Sortierfach 7 


180 


229 


229 




Sortierfach 8 : 


182 


229 


229 




Sortierfach 9 


. 176 


229 




55 


Sortierfach 10 


181 


229 


229 




Sortierfach 11 


: 177 


229 


229 




Sortierfach 12 


: 179 


229 


229 


60 


Sortierfach 13 


179 


209 


229 


Sortierfach 14 


181 


65 


45 




Sortierfach 15 


178 


0 


0 
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Sortierfach 16 


0 


0 


0 


Sortierfach 17 


0 


0 


0 
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17-Fach-Maschine optimiert mit reduzierter FflUmenge 
Sortierfach Report 
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Sortierfach 2 
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186 




Sortierfach 3 
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186 


186 
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Sortierfach 4 
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186 
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Sortierfach 6 
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186 
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Sorfierfach 7 
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186 
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Sortierfach 8 
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186 


186 




Sortierfach 9 


176 


186 


186 
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20 


Sortierfach 10 


. 181 


186 


186 


Sortierfach 11 


• 177 


186 


186 




Sortierfach 12 


179 


186 


186 




Sortierfach 13 


179 


186 


186 


25 


Sortierfach 14 


■ 181 


186 


186 




Sortierfach 15 


178 


' 186 


186 




Sortierfach 16 


0 


141 


144 


20 


Sortierfach 17 


0 


48 


45 





Patentanspruche 35 

1. Verfahren zur Verteilreihenfolgesortierung auf einer Sendungssorriermaschine, bei wefchem jede Sen- 
dung gemafi ihrer gelesenen und erkannten AdreBkodierung in eine Verteilreihenfolge eingeordnet wird, 
wobei die Sortierung in Abhangigkeit von der Anzahl und GrdBe der vorhandenen Sortierfacher sowie der 
Reihenfolgeanforderungen in mehreren Durchiaufen erfolgt, dadurch gekennzeichnet, daB nach Kenntnis 40 
vollstandiger Adrefikodierungen der Sendungen bei einem oder mehreren vollen Fachera durch iterative 
Suchschritte unter Einbeziehung aller zur Sortierung zur Verfugung stehender Facher und aller dadurch 
moglichen Verteilhaltepunkte unter Wahrung der vorgegebenen Sendungsreihenfolge eine oder mehrere 
Fachkombinationen fur jewetls einen Verteilhaltepunkt ermittelt werden, die durch Kennzahlen der Facher 

in den DurchJaufen gebUdet werden und die in der Lage sind, die fur den jeweiiigen Verteilhaltepunkt zur 45 
Verteilung kommenden Sendungen aufzunehmen. 

2. Verfahren zur Verteilreihenfolgesortierung nach Anspruch l f dadurch gekennzeichnet, daB bei nicht als 
optimal festgelegten Fachfullungen eine Reduzierung der Anzahl der verwendeten Richer solange erfolgt, 
bis die festgelegte optimale FuUung erreicht ist 

- - , 50 

Hierzu 3 Seite(n) Zeichnungen 
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ZEICHNUNGEN SEITE 2 
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System A (DPN) System B (MDPN) 



aO 
al 
a2 
a3 



bO 
bl 
b2 
b3 



b4- 

b5 

b6 

bl 

b8 

b9- 



nicht verwenciet 



a 



) 



System A (DPN) 



aO- 
al • 
a2 
a3 



System B (MDPN) 



- bO 
bl~ 

• b2 
b3- 

• b4 
b5- 
b'6 



nicht verwendet 
nicht verwendet 
nicht verwendet 



b7 — —j 

b8 nicht verwendet 
b9 — 1 



System A (DPN) 



aO 
al 
a2 
a3 



System B (MDPN) 

~j — bO 

I— bl 

j— b2 

1 b3 

L— b5 

i bG 

— — bl 

— — b8 

L b9 
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ZEICKNUNGEN SE1TE 3 



Nummer: 
Int. CI. 6 : 
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Anzahl an 
Sendungen 
pro DPN 



DPN 



MDPN 



28 
35 
2 
5 

60 
40 
18 
20 



306* 

307 

308 

309 

310 • 

311 

312 • 

313 • 



Durchgang 
Durchganc 
Durchgang 



486 




487 




488 




489 




490 




491— 


diese MDPN ■ 


4 92 


warden nicht 




verwendet, FACH 4 


498 


in Durchgang 3 


499 


hat die ?ull- 


500— 1 


grenze erreicht. 


501 




502 




503 




504 
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